package java3_6;

/**
 * 4：我们把只包含因子2、3 和5 的数称作丑数（Ugly Number）。例如6、8 都是丑数，但14 不是，
 * 因为它包含因子7。习惯上我们把1 当做是第一个丑数。求按从小到大的顺序输出1500 个丑数。10个一行。
 */
public class homework4 {
    public static void main(String[] args) {
        int i = 1;
        int count = 0;
        //boolean b = true;
        while (true){
            int x = i;
             while (x%2==0){
              x=x/2;
             }
             while (x%3==0){
                 x=x/3;
             }
             while (x%5==0){
                 x=x/5;
             }
             if (x==1){
                 System.out.print(i+"\t");
                 count++;
                 i++;

                 if (count%10==0){
                     System.out.println();

                 }
                 if (count==1500){
                     //b = false;
                     break;
                 }
             }else {
                 i++;
             }
             }
            }
        }


